On the multi-period combined maintenance and routing optimisation problem

This paper focuses on the combined maintenance and routing optimisation problem in a multi-period environment that consists of scheduling operations for set geographically distributed machines, subject to non-deterministic failures with technicians perform preventive corrective operations. study uses two-step approach based column generation. The first step model determines optimal time until next operation, each machine’s frequency while minimising total expected costs. second involves assigns schedules technician over planning horizon We formulate as periodic vehicle solve it, we propose generation approach. master is partitioning formulation indicates which machines must be visited horizon. decomposition has two auxiliary problems: one an elementary shortest-path find feasible path period finds visiting periods machine. Our balances cost, failure probabilities.